Aseer : a Routing Method to Extend Life of Two-tiered Wireless Sensor Network

Various routing protocols have been designed and developed for Wireless Sensor Networks. They face various challenges. Sensor nodes are strongly energy and storage constrained, also failure rate of sensor node is very high. As, energy conservation in such network is of paramount importance to extend the lifetime of network, while sending data to the Base station, some routing mechanisms which consider all these parameters are required. There are several techniques for routing in wireless sensor network for data gathering with aggregation and for data gathering without aggregation. Using Minimum transmission energy model and Minimum hop routing model techniques it may happen that the same path is used for more times and nodes on this route gets drain from energy. This leads to network partition and routing algorithm failure. In this paper, we have presented A-Star algorithm based Energy Efficient Routing (ASEER) based on informed search. We have used A-Star algorithm to search optimal route from source to destination in such a way that overall life of network is extended. Pre-defined minimum energy level (Level1) for sensor nodes have been used so that sensor node don’t participate in routing if its residual energy level is below this level and other better path is still available. If there exist no such path, then this node can be part of routing.